Guerra, Michele; Bianchi, Filippo Maria; Scardapane, Simone; Spinelli, Indro (Journal article; Tidsskriftartikkel, 2023)
Recently, subgraphs-enhanced Graph Neural Networks (SGNNs) have been introduced to enhance
the expressive power of Graph Neural Networks
(GNNs), which was proved to be not higher than
the 1-dimensional Weisfeiler-Leman isomorphism
test. The new paradigm suggests using subgraphs
extracted from the input graph to improve the
model’s expressiveness, but the additional complexity exacerbates an ...